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, is provided with 


the Boolean function computation 



METHOD THEREFOR 



(57) Abstract: 



means of the multi-bit input and 1-bit output called 
as a Bent function. 



PROBLEM TO BE SOLVED: To make cross 
correlation extremely small in the case of comparing 
a sequence in the case of deciphering the sequence 
of a cipher sentence by a certain key by a different 
key with the sequence of a plain sentence and to 
easily set a key. 

SOLUTION: This device is provided with the first 
shift register 29 of plural stages operated in 
synchronism with synchronizing signals, the 
nonlinear transformation calculation part 23 of 
multi-bit input and 1-bit output, a cipher key 
setting part 27, an exclusive OR means 25 for 
exclusively ORing a cipher key set in the cipher key 
setting part to the register value of the shift 
register for respective bits and supplying it to the 
nonlinear transformation calculation part and the 
exclusive OR means 21 for exclusively ORing the 
plain sentence and the output of the nonlinear 
transformation calculation part for the respective 
bits. The nonlinear transformation calculation part 
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mm i ] easHW < ¥x> «s^ffcT4si*tffcai 

i/c i^^^ifW^flMfrr*fc»©* i ©8M 

^©S^ 4 £ b ^»(tefta&SfP?*#T^?c»© 10 

iKW&fottXmt. *ft< 4fc B e n 1 155^4 fl? 
I*tt££b'? hA^l b* htlJAO^-JUBafciaSS^K 
tfltttefc©?**, ±B¥*i±B*Bl* 
gft ©ffi A 4 * t ? h »c HNfeAttEffiMlL 

t*c4kj: v«s&n. Hnwcijai/ 

7 hU^*«CA*sn*l««4ft->-C^*C4*«ik 

£4. ?b? hA^l HB*«S>*«WBSaB*H5» 
4 . 8»f fcSffi«« 4 , ±KS/7 V u j>x $ ©-SSfc U 
< &£«© Office** t,T±K5«lfcSlffl«S»cS 

losses 4 . ±e«hw: 4 j^w»aaat*»^ s> 

±ia#«fijaiftlt»ati. i>* <4fcBentH»4J: 
ttt C 4 CC J: r> xnhM C 4 4 ? h U ERtBa 

S-ca-j-c, BJWl*K:Hllli/riM*T&Wttl©V7 
fu^a^ ©-s|i*> i/ < »±s© u t> * $ fitc** t, r b| 

cc* otilE^ 1 ©ff4hnrai)KM¥KJ: 9 ©B«r# 
±12 ^ X 4 ±Htttt«^tt#tt*£ ©HJA 4 * I* 2 © 

-UaB^*4±S2^7 h u^*£ccA:frr£*^?7 4 



4MI2 0 0 0- 1 0 1 567 
2 

r. BlM^BtBurflfW&W»BW>2/7 h 
* ©Hi t> u < t*£»© u * ffic i/ t«wifc«S 
€8PKS*3ttfc«^fb&S:Sr 1 ©WttMftBfDaW* 
Kfc J: 0 b y h SccKttnitfiffiMir £ * r ? ^4 , 
*ft<ttB«ft tBBltiJ:J*n4*t3r hA*l b? 

r ai*©7 r -juH«a»*e*«^fe*OT^it#a 

JJ2»#*4±l3*WI^Wf#«*6©iaAi £M2 

±l2Bf^X4 . ±iB*>7 h b ^ A ^ «c AAf 4 ^ * ? 7 
4€:««^4C4*ftafc4T4aEJ5j«Sl^ h 'J-i»« 

[ o o o i ] 

mstcm<£0>%n 4 T*©3R( 4 4 tfctjeO fcii^ . t © 
ti5ttr^Sa?>*c*$<^D 1 3^-7. ^©»:*d^«4 

tt«eBfltrax r y - a &i^?;© w^iift t< x r ^ 

CCfetf4^kaDW*ltlH!l4*©***CIBT4. 
[ o ■:> 0 2 ] 

[&E*©ttfC] B6*J:0. SStt^^iiitafea^r- 

©eWifs^^A©H«i©iiffS*aK^©WH*^ 
^©^ilft^ ^ r A X'&m£in&\m£%l2>C tif^V 
%t&\<*&*> ict 6 tabic . *©B*ifll A r A^CG^ 

8n*easflw*«*fkr*c43»tfi>n'ci** # c© 
B»^fk©*3?4 i/ritawciww^aftntri***, S 

-%Bx<ib&£Emm*Lz h y -ABg^^^^ria 

3 E W (Wafll^ A r A ^0«cc * • m 3 

a^T4iBHXKA h y -A«Wk*3C©»«»3 4 

WDIllftWW^ hUi>X»5, 7*Mf!U II 
^©*lto«fcCW2©#«H^a»WIS«9 1 11** 

wu-c^*. rato*, ±iBaMWBi-c«*, i* 

Ktft&m 1 ©JMMMBfMIM 1 3 tcir l ©#H« 
Sft if »« 9 pat* $ n. ±ia^ i ©#ijR»*tRS«« 

9 u: W 1 ©V7 h u^a ^ Sj^S ti, ±ia$ 1 ©» 
A»B»«l»S[ai 3©tii*C i ^es$n&4ftcc± 
as^ i ©s/7 h u t> a ^ 5 ^ a* * n 4 a -> r *> 
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3 

[ 0 0 0 3 ] -LEKWiHIS'* 7\ttCfc« *at^ 
M(f^cc^^C5^T^o £f\ J:l2£Ht« ¥ 
XP i *tr* h««A* , T4iH«fl|-9KHllllil/T*» 

fe. IftffltCSftWr^i, Jzl2¥xP i tn\ 

ijMMd otuft t it±Bx i aH^itniMmiNM i 

W»*C i il/aaaSh4t#iC. ±S»l©f7 h 
ot>** 50&£KicA/53*i4 0 -t 12 ^ lOf ^ h u 
* 5 i*HXimccHM u r *oBtt $ ntrv ^rts 

' & l tr ? hEf? M/> turn 1 fl!)#^*Sftlf »«9 

it±i2B f- ut>**5osl§Kfett4ut>A£ 
±ia^ 2 oftttmsffliw* i 5 -c tr y v mcffltoto 

n4tl5ia#CC. f^xC i tt, iiaifSSOV? h 

* 7 ©»*HK A^£n4, ±E*2 (Of? h V V* 9 

7«FBs«^B«ot:-e®fitt$n^^4rt«* i tr 

EfR 205/7 h US/* £ 7 oa-|RCC4dirt 4 US'* *lt& 
Sfc&O 1 f ? h ^g^T4o 

[ 0 0 0 4 ] 

[^WJBftUcfc^i^WB] 0»bttH^&. lias 
9. 1 10Stt«^Wr4i£»3»sabO. tOffl&ttttlE 

re ♦ fc& t btfc ^ ?b ^ t ^ ^ mm** i fco 
*fc. *H±fctf, *4*KJ:^r£*Sftfctf^:fcO 

xni £p ft 4irc«4 l< tcm^om t *?:o>m t £ 

Sit lift -?fc*S£, ¥*t±<g&o*j^iJflS4U4C 
t*ie»t44, W»4K. COJ:5«tt*M>ofc# 

w ttutJWttt t L/^ saw 
^-casnfctot?*-?^. fc4fltK«fc-?r£is&3ttfc 

9. IHOlfi*^*»tft4iS|S|«3aL^ HJ-A 

■W^oiWfbaDfa^bJ»t*©**ftilflW'4 
C&eBfltT*. 



2 0 0 0 - 1 0 1 5 6 7 



[ 0 0 0 5 ] 

[5fSIi£jgfcT4fcfc0^a] ±iaaw*ai.'ST4fc«E> 
HfSr4ft*R02/7 h V t>* 'ft. VhiJl fc' 

h«yjo^»s:iSet»»t, HS^iB»»«sst, ± 

lo r4^o^riostft«»!saj?<r#^i8t, ±K?*t 
±e^«Sdftrtff«^6otfi*t*^7 hwciMn 

s&E«»#'*' 4 «:ist>0^ 2 t * 

AtlU ±B#«*SBMfiMtt, *S<tt>Bent 
BB*4<«»l4*fc:? b'^ HB*0^--WB* 

»»*S*<i*.ft:*>0'C*D, H*^*^, ¥xt±IH* 
3B».a»ltfltsS*^OtB*t * tr y h ft(citA^»a«j 
aHM-ictKi-ptrsfeh, •eott^x^, b»cc± 

h U^JUCAAShittifttat-j'Ct^Ct* 
ftjSt v ^4o 

20 [ o o o 6 ] «»no*oWtt» v ^tafftr* 
rawoxi(pffT4ta»so^ , 7 h o^*t, ^^-^ 

A/j l tr? ^/50*m^aH-mt, 5I^fk^:^ 

30 st*R«o. ±fyw»as:sftH-»8K*, i><t<t*>B 

en tBB«tcfc«n**t9 hAAl MHAO^ 

0»^*i^»SdftH-*«^60Hl*t*^? h^cc 
4. *flfflOftOft»l*. BiaMjMRCTA) ^#ftt- 
«80^7 h b ^0-S|i^> U < 

tctf bx^tm^^Bt&^ritcn^\iMim i o 

^T4Ar ^t, ^«<&(>Ben tMfetif«n4 
^tr * r 1 ? hffl*o:/-JiH*fi*#*ft**A 

&#^saaif j: ^^c±iam i ^ttmnBusn 

t ±8^Wl^Wt#»^60fa^ t « »2 OfifftflW 

mnstofrax & o t- ? h stcgt«fewiftisi«j?a»T4 a 

r ? ^t % ±BW*t±ia^7 ^ b $ tc A/5^4 

[ o o o 7 ] *eM9oabottttu t «f^*«ra#ffc^4 
so ajwtfretrfcor, raw(i#ccrajBur*ffT4afc 
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5 

T4***:7t. *tt<tiBen tH*iJ:^3h&* 
fc '* hAA 1 tr 9 K tB^CO^-^ra»«#^JS?:«^fc 

r * > ±i2l*t^X& . ±1H^>7 h b t> A $ k xh? 
[ 0 0 0 8 ] 

tcM^r^T^o B 1 tit, **MKJ:4afft'Xr 
A©-*ft«l8*:5W' 3 IIWaa , C**, B 1 testate, 
CCW^jUt:/*^*. f-^X h L>-A £ 

(Bf^ffc^g) l 7fe*»iWffc3ftfc.a MJ-A {Ha 

OA (fi^ftftR) 1 9 4*6«-7*Ci»4. ±BS«« 
! 7 gtltS^KBHBtt©^ h Ut>**2 

1.23 £Wb . H«i*©ittl«aj»W#a2 3.37 

*^^&^2©»ftfi»IS«i?**SS2 1 ec»i ©#« 
^*lftltJMB2 3#, ±Mm 1 0*«»SHMfIi»2 3 

i a>m&mmmmm^m2 5 aMftftsn. ±ia» 
1 oKttratsfDaj|L«ff 2 5 bos£tt2 7 fe 

JrtfWl©*':? hu*'A£2 9#$$3n, ±S2SU© 

mniMraiMiM2 i©atfcc lawiiu-cea 

$ft4<h#tC_Malri<W'7 h U*>**2 9-^A/3$tt 
4tftA£&'?'C<r>4. 

[ 0 0 0 9 ] JiBSft* 1 9 Ttt, ±I2ft^C i *A* 
&m 2 Q>$MKjmkW# 3 7 *qm 5 fc S . ±IS 

^3 cDfMnHsnatiM3 5 5-**cata*(t 

<m 1 7 iftilttl 9 ta»s*n*n»^fk«S!BE»2 
7. a^ffcttH*«3 9KRjL'/tt&ft^t/fciI&. «T 

XP ittr? h«iCAAT*tH«B^tcn««/'C«H» 

xc i^b'-^ hstca^^rt^o s«fl«5fflr4^ * 

XP i iJbfi* l<O^^S8ft»lW2 3«>Ifi*ttW2 

©ttittw&fn$#tt2 ixuv vmmM^mmm 
i?» u ±ia#$a^£»ris« < b e n t raft> 2 3 © 



(4) WII2 0 0 0-10 156 7 

6 

*±KS 1 h [«i>*$2 9 JtHUBa^tcBiWur* 

i ©#a^*»»it#*2 3icit±iaj 1 ©^7 h 
$ 2 9 ©sate **» ^ ^ ^ * $ ncctt u t , uamit 
ttWK*2 7«:ii**nfctf4fcr5 hstcjbia^ 1©$ 
ftnttHttflffttSI 2 5 K J: T $1&KflMfnttlKtfc 

stifett^A^sn, *n63^*«»***n. am© 

[0 0 1 0 ] -hl2*H«l 9 fit, ±la^f*l 7*6 

A^tl^o HH»K<W*C i l*»2©t/7 h l^t>^*3 
3©«-&RccA*sn, SI20DS/7 H/^#3 3liH 

hf^o ±S2»2«)#»«3»Wf5*3 9«CtihE 
^2 ©V7 h U £?A * 3 3 ©ftR(CW*6 ^^t^C 
20 ttbX* a«k«H*«3 9«C«*Shfc«4^9h» 

cc^ 3a>^ft»tt3»«a^98i»3 5 k: ^ rgtffi^i&^i 

£Mt*«2 3. 37itBen t BB»tW«i**l^? 
h (MRtr? h > Aft 1 tr ? h B1A©7'-^BII»««# 
**»6**J, S«flE)CAJa*6, sa«^<ra-©Be 
n tWtccat^siiwii/teicDX 1 *** ■eo-pj^H2 

JWt?tt, A*«*4 l-4 7^ilD^AA^n^b'^ 
30 hfi#W18HKIIdB4 9.51 tttftEflHWdtv -c-© 
»«:. ^n^h8t*«afifP«#»5 3iCAA3ti, ^ 

[ 0 0 1 1 ] ab&j: ^ftriiMsnfcSBnnax r u 

40 441. *cwi*K^*t:£iT(ciMi'r*o t**. bi<?> 

^n^i^x?: c 1 , an ©^7 b 4? 2 9 cc-a^ 
t. 

cat 1 1 

a) 

[&2] 

so 
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(5) WB2000- 10 1567 

7 8 
€{04},(ls/=ifl) 

±Sa#«^a:lftl*#»2 3CC'tfiA«:. * * [»3] 

4 -/(*,) e{Qj} 

t*l/fc±T*. fcfcO. !il*««r** 0 C©£S, * [ft4] 

k-(V".*.)^ema*j<<) (4) 

K ; *s,©k (6) 

fetch. * A [K6] 

^W-^Wir^H) » 

+J«fflSWSffl|PiS»**T. Sfc, Bf^xc ♦ [»7] 
»ti, ♦ 

c,«A©/0O = Pr®*< W 

4. ±12 <7> ^xc.llifc&ltfttc^o ntMk) 3 7©AA*±B <2> 5£. 

as $m i & * * i ^ wgfr mc mrnvz z> . 

[0 0 1 2] Xfc, ±EJHI*1 fitCte^T, B«Ji tc* [»9] 

P f -c,®z, -<:,©/(*,) (9) 

±B (9> 3WC±E (5> . (6) sU$J:tf±§2 <8> * [ft 1 0 ] 

Pi ®/(* M ©*,." ^©* 4 > -<1G) 

t** . JdB«9<uttt£tf 3 9 KBWfbKja^fcfliiR a [» 1 1 ] 

ft** * 

k' - (^V "^;).*| isn) (11) 

^Ifeit^o CO<L£, ±SStt«19C0IUA «♦ [»12] 
p' ^fcA^J^K*;***. ♦ 

p; - cj o /(c M ettV-rf^ 02) 

tCfetf* 1 > 0©ffl3|liltt«:j:-?riBSW'*Ci*st?* SH*C*CC&4, ±fi < 1 3 ) 5^ 
flic, ! . OOffi5a»«A^l/^ni*«SfBMtift3K [K14] 

(c w ©V- ^©*J«(« W ,-- tt s (14) 
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PieA p -/(^)e/(n«b) 



i n i 

* * [815] 



fcfcfU * * [»16] 



[*17] 



H12 0 0 0- 1 0 1 567 
10 

(16) 





r-&£ 0 C.CK. fliBen t HUTC**. BentfiB 
7(x)©/(x©») = 2*- 1 



.(17) 



tT'&& 0 C<£>$^l£, Seonqtack Chee, Sancrim Lee, K 
wanq-jo KintiSODIfcX, "Ssni-bent functions." Advance 
s in Cryptolow ASIACRYPT94, LNCS914, Springer- 
Ver"iag ; pp, 107-11S, . £tCSS $ tvC t * &o 
[0 0 13] ±BCMtetM**,fc.tC 1 fKCfc^fej:* 

$3 tlfclW*CDJWl*lia AlttflW 1/ fc*££<E>&?'J 

racist*. *&, HMt*#«T&i» 30 

[ 0 0 14] 

A<o&jf m<c4mmM\#$iV'. B e n t B*± 
J:i*ft££t'? hAA l tr^ HfiA©^^ra»«>»# 

arc**?, www*, ¥*t^ww»6©iittt 
4* * h suiitiiniMff iW^lkr c ± tc <fc at, 

iilDBen tMK£*Uft«*e? hWH** htftfj 



t*4*4CtK:ft& 0 ffi->tr, ±S2Sfc (15) fc±B 
a ( 1 7) 0>tt*«:S!UBT*C4KlcfcO, 
[R18] 

{1® 

rtrtaftfeBt^*©3HU**ft*«rcaE*t/fc*is«> 

CAUd J; o'm^i tUt8Bt»*±i* ofc* < RW £ ttK u 
[WBffMWtim\ 

[B2 ] H 1 i<: ^ o ^^^^^^i+^siu^— ^CC.(|Slfi&-t§ 
[S3] ^€#^-M{I^^rA<Dm^X-'^^o 

[frown) 

1 . 1 7 -SUA 3 . 19- 

1. £3, 3 7 13, 15. 2 

i. 3 1 -fiianiMiiiiRM, 25. 3 5 -mm® 

BflflWttR. 2 7 -BWfUilBt*, 3 9 -« 

*kBBS*tt. 4 1-47-Bent HfcAAW* , 

4 9, 51 5 3 -ttflUWt&ffiN 

WSP. 5 5 — B e n t BftHJAW-i 1 , 
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